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IN THE SPFCIFICATTON- 

Please amend the paragraph beginning at fine 8 of page 5 to read as follows: 

--As mentioned above, the natural language generation system of (he present 
invention comprises three separate modules, as illustrated in system diagram 10 of FIG. 
3. As shown^ NLG system 1 0 comprises a tree chooser module 1 2 . an unraveler module 
14 and a linear precedence chooser 16. The input to system 10 is a dependency tree as 
similar to that as. shown in FIG. 2^ut J vjthout (w ith out a need f oi (he supertag 
definitions). Tree chooser module 12 then utilizes a stochastic tree module to choose 
syntactic realizations for words. Therefore, if a TAG grammar is u 3 ed as the reference 
grammar, then TAG trees are chosen for the nodes in the input su^ture. This step in the 
process can be related to "supertagging" as performed in the prior art, except that in this 
case supertags (i.e., names of syntactic realizations, or in the case of a TAG reference 
grammar, names of trees) must be found for words in a tree rather than for words in a 
linear sequence. Tree chooser module 12 utilizes a tree model database 18 whichmay 
comprise a representation of XTAG derivations of, for example, 1,000,000 words of the 
Wall Street Journal. Tree chooser module 12 may utilize simplifying assumptions such 
as that the choice of a tree for a node depends only on its daughter nodes, thus allowing 
for a top-down dynamic programming algorithm. In particular, a node n in the input 
structure is assigned a supertag s so that the probability of finding thr treelet composed of 
H with supertag , is compatible with rfs mother and her supertag s m . For the purposes of 
the present invention, "compatible" means that the syntactic realization represented by s 
can be combined with the syntactic realization represented by s m , according to the 
reference gramma, When using XTAG as the reference grammar, this results in the trees 
represented by s being able to be adjoined or substituted into the tree represented by s 
according to the XTAG grammar. For the example illustrated in FIG. 2, the input to Jee 
chooser module 12 is the tree . h o wn in FI G . 2D without the and ^ output 

from module 12 is the tree as shown in FIG. 2A, including ilh.gw^ It is 

to be noted that while a derivation tree in TAG fully specifies a derivation and thus a 
surface sentence, the output from tree chooser module 12 does not provide such a full 
specification, for at least two reasons. First, as explained above, trees corresponding to 
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adjuncts are under-specified with respect to the adjunction site and/or the adjunction 
direction (from the left or from the right) in the tree of the mother node or they may be 
unordered with respect to other adjuncts (such as, for example, the adjective ordering 
problem). Secondly, supertags may have been chosen incorrectly or not at all.- 
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